PLAQUETTES, SPHERES, AND ENTANGLEMENT 



GEOFFREY R. GRIMMETT AND ALEXANDER E. HOLROYD 

Abstract. The high-density plaquette percolation model in d di- 
mensions contains a surface that is homcomorphic to the (d— 1)- 
sphere and encloses the origin. This is proved by a path-counting 
argument in a dual model. When d — 3, this permits an im- 
proved lower bound on the critical point p a of entanglement per- 
colation, namely p c > p~ 2 where p is the connective constant for 
self-avoiding walks on Z 3 . Furthermore, when the edge density p is 
below this bound, the radius of the entanglement cluster containing 
the origin has an exponentially decaying tail. 



1. Introduction and results 

The plaquette percolation model is a natural dual to bond per- 
colation in two and more dimensions. Let Z d be the integer lattice; 
elements of Z d are called sites. For any site z, let Q(z) : = [— |, + z 
be the topologically closed unit <i-cube centred at z. A plaquette is 
any topologically closed unit (d — l)-cube in M. d that is a face of some 
Q(z) for z G l* d . Let LT^ be the set of all plaquettes. For a set of 
plaquettes S C ILj, we write [S] : = Uttgs' 71 " f° r the associated subset of 
Mr. In the plaquette percolation model with parameter p G [0, 1], each 
plaquette of 11^ is declared occupied with probability p, otherwise un- 
occupied, with different plaquettes receiving independent states; the 
associated probability measure is denoted P p . 

The £ s -norm on M. d is denoted || • || s . A sphere of M. d is a simplicial 
complex, embedded in M d , that is homeomorphic to the unit sphere 
{x G M d : 1 1 icr 1 1 2 = 1}. By the generalized Schonflies theorem, the 
complement in M. d of a sphere has a bounded and an unbounded path- 
component, which we call respectively its inside and outside. The 



(i 1 -) radius of a set A C ]R d with respect to the origin G 
r&dA = rad A := sup{||x||i : x G A}. 



is 
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Let Hd be the connective constant of Z d , given as 

fi d := lim a(k) 1/k , 

where cr(k) is the number of (£ 1 -) nearest-neighbour self-avoiding paths 
from the origin with length k in Z d ; it is a straightforward observation 
that fid £ [d, 2d — 1], and stronger bounds may be found, for example, 
in [20]. 

Theorem 1. Let d > 2, and consider the plaquette percolation model. 
If p < fid 2 then almost surely there exists a finite set S of unoccupied 
plaquettes whose union [S] is a sphere with in its inside. Moreover S 
may be chosen so that 

P P (rad[S] > r) < Ca r , r > 0, 

for any a G (f^dP, 1), and some C = C(p,d,a) < oo. 

When d = 2, the first assertion of Theorem 1 amounts to the well 
known fact that there exists a suitable circuit of unoccupied bonds of 
the dual lattice (see, e.g., [8]). The result is more subtle in higher 
dimensions. 

When d = 3, Theorem 1 has an application to entanglement per- 
colation, which we explain next. Define a bond to be the topolog- 
ically closed line segment in M d joining any two sites x,y G Z d with 

— y\\i = 1. Let hd be the set of all bonds. In the bond percolation 
model, each bond is declared occupied with probability p, otherwise 
unoccupied, with the states of different bonds being independent. For 
a set of bonds K, write [K] := [J eeK e. We say that K contains a site 
x if x G [K]. 

We say that a sphere Z C M d separates a set A C M. d if A intersects 
both the inside and the outside of Z, but not Z itself. (We write 
A C B if A C B and A ^ R) Let d = 3. We say that a set of bonds 
K C L3 is 1-entangled if no sphere of M 3 separates [K] . The idea of 
this definition is that a 1-entangled set of bonds, if made of string or 
elastic, cannot be continuously "pulled apart". Any connected set of 
bonds is evidently 1-entangled. The simplest disconnected set that is 
1-entangled consists of two linked loops. The prefix "1" reflects the fact 
that other natural definitions of entanglement are possible; see [10] and 
the discussion in Section 2 for more details. Entanglement of sets of 
bonds is intrinsically a three-dimensional issue, and therefore we shall 
always take d = 3 when discussing it. 

In the bond percolation model in d = 3, let r^Qo) be the probability 
that there exists an infinite 1-entangled set of occupied bonds contain- 
ing the origin 0, and define the 1-entanglement critical probability 
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pi := sup{p : ?7 1 (p) = 0}. The maximal 1-entangled set of occupied 
bonds containing a site x is called the 1-entanglement cluster at x. 

Corollary 2. The 1-entanglement critical probability in three dimen- 
sions satisfies 

Pi > vf- 

Moreover, if p < p^ 2 , the 1-entanglement cluster E at the origin sat- 
isfies 

P p (rad[£] > r) < Ca r , r > 0, 
for any a £ (^p, 1), and some C = C(p, a) < oo. 

The connective constant of Z 3 satisfies the rigorous bound p 3 < 
4.7387 (see [20]). Therefore, Corollary 2 gives 

> 0.04453 ■■•>^. 

This is a significant improvement on the previous best lower bound of 
[4], namely pi > 1/597, which in turn substantially improved the first 
non-zero lower bound, pi > 1/15616, proved in [14]. In each case, the 
improvement is by a factor of approximately 26. 

In Section 2 we discuss some history and background to our results. 
In Section 3 we prove Theorem 1 and Corollary 2. If p satisfies the 
stronger bound p < (2d — 1)~ 2 , we shall see that our methods yield 
versions of these results with explicit formulae for the constants C and 
a. In Section 4 we consider the critical value of p associated with the 
event in Theorem 1, and its relationship to certain other critical values. 

2. Remarks 

2.1. Duality. To each bond e £ there corresponds a unique pla- 
quette n(e) £ Ii^ that intersects e. It is therefore natural to couple the 
bond and plaquette percolation models with common parameter p in 
such a way that ir(e) is occupied if and only if e is occupied. If p is less 
than the critical probability p c for standard bond percolation (see, e.g., 
[8]), the connected component of occupied bonds at the origin is almost 
surely finite, and it is a straightforward consequence that there exists 
a finite set of unoccupied plaquettes whose union encloses the origin 
(i.e., the origin lies in some bounded component of its complement). 
Indeed, such plaquettes may be chosen so as to form a 'surface' enclos- 
ing the origin (although precise definition of such an object requires 
care). However, such a surface might be homeomorphic to a torus, or 
some other topological space. It is a key point of Theorem 1 that the 
surface [S] is a sphere. 
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2.2. Entanglement. Entanglement in three-dimensional percolation 
was first studied, in a partly non-rigorous way, in [17] (some interesting 
remarks on the subject appeared earlier in [2]). The rigorous theory was 
systematically developed in [10], and further rigorous results appear in 
[3, 13, 14, 15, 16]. A discussion of physical applications of entanglement 
percolation may be found in [4]. 

As mentioned in Section 1, there are several (non-equivalent) ways of 
defining the property of entanglement for infinite graphs. One of these, 
namely 1-entanglement, was presented in that section, and a second 
follows next. We say that a set of bonds K C L 3 is 0-entangled if 
every finite subset of K is contained in some finite 1-entangled subset 
of K. It was shown in [10] that the notions of O-entanglement and 
1-entanglement are extremal members of a certain class of natural can- 
didate definitions, called entanglement systems, and furthermore that 
these two entanglement systems correspond (respectively) in a natural 
way to free and wired boundary conditions. 

By combining inequalities of [3, 10, 14], we find that 

<pl <pf <p° <p c < 1, 

where p° e , pi, and are the critical probabilities for O-entanglement, 
1-entanglement, and for an arbitrary entanglement system £ , respec- 
tively. The inequality p° e < p c reflects the straightforward fact that 
every connected set of bonds is 0-entangled. It was strengthened to 
the strict inequality p° c < p c in [3, 16]. In [17] it was argued on the 
basis of numerical evidence that p c — p c ~ 1.8 x 10 -7 , for a certain 
notion of 'entanglement critical probability' p c . It is an open question 
to decide whether or not p° = pi . 

2.3. Spheres, lower bounds, and exponential decay. The in- 
equality pi > expresses the fact that, for a sufficiently small density 
p of occupied bonds, there is no infinite entangled set of bonds. Prior 
to the current paper, proofs of this seemingly obvious statement have 
been very involved. 

The proof in [14] employs topological arguments to show that, for p < 
1/15616, almost surely the origin is enclosed by a sphere that intersects 
no occupied bond. The argument is specific to three dimensions, and 
does not resolve the question of the possible existence of a sphere of 
unoccupied plaquettes enclosing the origin. (See [10] for more on the 
distinction between spheres intersecting no occupied bond, and spheres 
of unoccupied plaquettes.) In [10], related arguments are used to show 
that, for sufficiently small p, the radius R of the 1-entanglement cluster 



PLAQUETTES, SPHERES, AND ENTANGLEMENT 



5 



at the origin has 'near-exponential' tail decay in that 

P(i2 > r) < exp (— cr / log • • ■ log r) 

for an arbitrary iterate of the logarithm, and for some c > depending 
on p and the number of logarithms. 

In the recent paper [4], the above results are substantially improved 
in several respects. The lower bound on the critical point is improved 
to approximately pi > 1/597, and it is proved also that the radius of 
the 1-entanglement cluster at the origin has exponential tail decay for p 
below the same value. The key innovation is a proof of an exponential 
upper bound on the number of possible 1-entangled sets of N bonds 
containing the origin, thereby answering a question posed in [10] . The 
method of proof is very different from that of [14]. 

In the current article, we improve the proofs mentioned above in sev- 
eral regards. The lower bound on the critical point is further improved 
to approximately pi > 1/23, and we establish exponential decay of 
the 1-entanglement cluster-radius at the origin for p below this value. 
We prove the existence of a sphere of unoccupied plaquettes enclosing 
the origin (rather than just a sphere intersecting no occupied bond), 
and we do so for all dimensions. Finally, our proofs are very simple. 
Our methods do not appear to imply the key result of [4] mentioned 
above, namely the exponential bound for the number of entangled sets 
containing the origin. 

3. Proofs 

The geometric lemma below is the key to our construction of a 
sphere. For x, y G M d , write y ^ x if for each i = 1, 2, . . . , d we have 
\Vi\ < \ x i\ an d Xiyi > (equivalently, y lies in the closed cuboid with 
opposite corners at and x). For a bond e G L rf , recall that 7r(e) G II rf 
is the unique plaquette that intersects it. 

Proposition 3. Let d > 2. Suppose K C Z d is a finite set of sites 
containing 0, with the property that, if x G K , then every y G 7L d with 
y ^ x lies in K . Let 

(1) S := (vr(e) : e is a bond with exactly one endvertex in K}. 
Then [S] is a sphere with in its inside. 

Proof. Let U := \J X&K Q(x) be the union of the unit cubes correspond- 
ing to K. Note that [S] is the topological boundary of U in M. d . Let 
S := {z G M d : ||;s||2 = 1} be the unit sphere; we will give an explicit 
homeomorphism between [S] and E. 
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We claim first that U is strictly star-shaped, which is to say: if x G U 
then the line segment {ax : a G [0, 1)} is a subset of the topological 
interior of U (i.e., of U \ [S]). To check this, suppose without loss of 
generality that x is in the non-negative orthant [0, oo) d . By the given 
properties of K, the open cuboid 

d 
i=l 

is a subset of U (here it is important that the origin is at the centre 
of a cube, rather than on a boundary); now, H clearly contains the 
aforementioned line segment, and the claim is proved. In the above, 
x\/ y denotes the maximum of x and y. 

It follows that, for any point z G X, the ray {az : a G [0,oo)} 
has exactly one point of intersection with [S]. Denote this point of 
intersection f(z). Clearly / is a bijection from £ to [S]; we must 
prove that it is a homeomorphism. Since £ and [S] are compact metric 
spaces, it suffices to express them as finite unions £ = Uj=i Xj and 
[S] = Uj=i^j' where the Xj and Yj are compact, and such that / 
restricted to Xj is a homeomorphism from Xj to Yj , for each j . This is 
achieved by taking {Yi, . . . , Y r } equal to the set of plaquettes S. Any 
plaquette in 11^ is a subset of some (d— l)-dimensional affine subspace 
(hyperplane) of M. d that does not pass through (here the offset of | 
is again important) and it is elementary to check that the projection 
through from such a subspace to S is a homeomorphism to its image 
in S. 

Finally, we must check that lies in the inside of the sphere [S]; this 
is clear because G U \ [S], and any unbounded path in M. d starting 
from must leave U at some point, and thus must intersect [S]. □ 

The next lemma is closely related to a recent result on random sur- 
faces in [7]. Consider the bond percolation model with parameter p on 
Lrf. By a path we mean a self-avoiding path comprising sites in Z d 
and bonds in L^. Recall that <r(/c) is the number of paths starting at 
the origin and having k edges, and 

fj, d := lim a(k) 1/h 

k—>oo 

is the connective constant. Let = Vq, v±, . . . , be the sites (in order) 
of such a path. We call the path good if, for each i satisfying ||i < 
||vj||i, the bond with endpoints Vi-i,Vi is occupied. 
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Lemma 4. Let K be the set of sites u G 1 d for which there is a good 
path from to u. If p < ji^ 2 then K is a.s. finite, and moreover, 

(2) F p (iadK >r) <C'a r , r > 0, 

for any a G (/i<#>, 1), and some C = C'(p, d, a) < oo. If p < (2d— 1)~ 2 
then (2) holds with a = p{2d - 1) and C = 2/[l - p(2d - if}. 

Proof. Let N(r) be the number of good paths that start at and end 
on the ^-sphere {x G 7L d : \\x\\\ = r}. Then, 

P p (rad K > r) < ¥ p (N(r) > 0) < E p N(r). 

For any path it with vertices = vq, V\, . . . , Vk = u with ||it||i = r, let 

A := #{i : \\vi\\i > B := #{i : < ||u<_i||i} 

be respectively the number of steps Away from, and Back towards, 
the origin 0. Note that k = A + B, and ||w||i = A — B. Thus, the 
probability that 7r is good is p A , while the number of possible paths 
having given values of A and B is at most a (A + B). Hence, 



(3) E p N(r)< v(A + B)p A = J2a(2B + r)p 



B+r 



A,B>0: B>0 
A—B=r 



For any e > 0, we have o~(k) < (fi + e) k for k sufficiently large, where 
fj, = fid- Therefore, (3) is at most 



B>0 



,2B+rR+r _ [(j* + 



e) p 



! — (// + e) 2 p 



provided (/i + e) 2 p < 1 and r is sufficiently large; thus we can choose 
C so that the required bound (2) holds for all r > 0. 

The claimed explicit bound in the case p < (2d—l)~ 2 follows similarly 
from (3) using a(k) < (2d) (2d - < 2(2d - l) k . □ 

Proof of Theorem 1. Couple the bond and plaquette percolation mod- 
els by considering e to be occupied if and only 7r(e) is occupied. Let 
p < fi^ 2 and let K be the random set of sites u for which there exists 
a good path from to u. By Lemma 4, K satisfies (2) with the given 
constants a, C 

Since a good path may always be extended by a step towards the 
origin (provided the new site is not already in the path), K satisfies the 
condition that x G K and y ^ x imply y G K. Therefore, Proposition 3 
applies. If e is a bond with exactly one endvertex in K, then by the 
definition of a good path, it is the end closer to that is in K, and 
e must be unoccupied. Therefore, all plaquettes in the set S in (1) 
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are unoccupied. Finally, the tail bound in (2) implies the bound in 
Theorem 1 because rad [S] < radK + d/2. □ 

Proof of Corollary 2. Couple the bond and plaquette models as usual. 
Let p < /ig 2 , and let S be the set of plaquettes from Theorem 1. The 
sphere [S] intersects no occupied bond and has in its inside, hence it 
has [E] in its inside. □ 

4. Critical values 

We consider next the critical value of p for the event of Theorem 1, 
namely the event that there exists a finite set S of unoccupied pla- 
quettes whose union [S] is a sphere with in its inside. In so doing, 
we shall make use of the definition of a good path from Section 3. We 
shall frequently regard Z d as a graph with bond-set L^. A directed path 
of Z d is called oriented if every step is in the direction of increasing 
coordinate- value. 

Let d > 2, and (as after Theorem 1) declare a bond of to be 
occupied with probability p. We write v — » 00 w (respectively, v — t- 00 
oo) if there exists an oriented occupied path from v to w (respectively, 
an infinite oriented occupied path from v). Let p c (d) denote the critical 
probability of oriented percolation on 7h A . 

Let 9 g (p) be the probability that there exists an infinite good path 
beginning at the origin. Since 6 g is a non-decreasing function, we define 
a critical value 

Pg ■= sup{p : 6 (p) = 0}. 

Note that 

(4) [if <P g <Pc{d). 

That nj 2 < p g follows by Theorem 1; the second inequality p g < p c (d) 
holds since every oriented occupied path from is necessarily good. 
For x = (xi, X2, ■ ■ ■ , Xd) € Z d , let 

d 

s ( x ) ■= 

i=i 

and let 

H n := {x E Z d : s(x) = n}; H := {x E Z d : s(x) > 0}; 
H + :=H\H . 

A finite or infinite path vq,Vi, . . . is called admissible if, for each % 
satisfying s(uj_i) < s(vi), the bond with endpoints Vi-i,Vi is occupied. 
If there exists an admissible path from x to y, we write x — > a y; if such 
a path exists using only sites in some set S, we write x — >- a y in S. 
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Let e := (1, 1, . . . , 1) and 

R := sup{n > : — > a ne}. 
Let 9 a (p) := P p (i2 = oo), with associated critical value 

p a := sup{p : a (p) = 0}. 
By the definition of admissibility, 



and indeed the associated events are equal. 

If x — >- a y by an admissible path using only sites of H + except pos- 
sibly for the first site x, we write x — >^ y. We write x — >^ oo if x 
is the endvertex of some infinite admissible path, all of whose vertices 
except possibly x lie in H + . Let 9^(p) = P p (0 — >^ oo), with associated 
critical value 



Let 9^(p) be the probability of an infinite admissible path in K starting 
at 0, and let p^ be the associated critical value. Since K C H + U {0}, 
we have 9^ > 9^ and p^ < p^ . 

Theorem 5. For d > 2 we have p a < p^ = p£ . 

Since every admissible path in the orthant K is good, we have that 
Pg < Pai an d therefore p g < p^ by Theorem 5. We pose two questions. 

Open Question 1. For d > 3, is it the case that p a = p^ ? 

Open Question 2. For d > 3, is it the case that p g = p^ ? 

These matters are resolved as follows when d = 2. 

Theorem 6. For d = 2 we have p g = p^ = p & = 1 — p c (2). 

In advance of the proofs, we present a brief discussion of Open Ques- 
tion 1 above. By Proposition 7(b) below, one has that 



(5) 



a (p) = P p (Vx G Z d , ^ a x), 




sup{p : 0f (p) = 0}. 



Also define the orthant 



K := {x e Z d : x { > for all z}. 




Now, 



P P (0 ^ a ne) < ^ F p (x -»f ne) 



= ^ne-x)=J2 P p(° 
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If one could prove that 

x£H n 

whenever p < p^ , it would follow by Theorem 5 that p a = p^ . This 
is similar to the percolation problem solved by Aizenman-Barsky and 
Menshikov, [1, 18, 19] (see also [8, Chap. 5]). It seems possible to 
adapt Menshikov's proof to prove an exponential-decay theorem for 
admissible paths (as in [11, Thm 2]), but perhaps not for admissible 
connections restricted to H . 

The proofs of the two theorems above will make use of the next 
proposition. Let d > 2 and < a < b < oo. Define the cone K ab to be 
the set of sites x = (xi,x 2 , ■ ■ ■ , xa) G Z d satisfying: 

(6) x\ > 0, and ax\ < Xj < bx\ for j — 2, 3, . . . , d. 

The subgraph of Z d induced by K ab comprises a unique infinite com- 
ponent, denoted I(K ab ), together with a finite number of finite com- 
ponents. This may be seen as follows. The set of x G K a ^ with x\ — k 
is the set Sk of all integer- vectors belonging to {k} x [ak, bk}^ 1 . Each 
Sit is connected, and, for sufficiently large k, Sk is connected to Sk+x- 

Proposition 7. Let d > 2 and < a < 1 < b < oo. 

(a) If p > p c (d), then 

^p(K a ,b contains some infinite oriented occupied path) = 1, 
and for all v G I(K ajb ), 

P P (w -»oo oo in K aib ) > 0. 

(b) If p > p^ , then 

F p (K a j contains some infinite admissible path) = 1, 

and for all v G I(K a ^), 

¥ p {v ^ a oo in K a>b ) > 0. 

The remainder of this section is set out as follows. First, we deduce 
Theorems 5 and 6 from Proposition 7. The proof of Proposition 7 is 
not presented in this paper, since it would be long and would repeat 
many constructions found elsewhere. Instead, this section ends with 
some comments concerning that proof. 

Proof of Theorem 5. As noted before the statement of Theorem 5, K C 
H+ U {0}, whence p^ < p£ . Let p > p^ . By Proposition 7(b), we have 
8f£ (p) > 0, so that p > p!f . Therefore, = pff . 
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n 




Figure 1. The diagonal lines D + (top left) and D~ 
(bottom right), a directed dual path (dashed) in H from 
D + to D~ , and a primal path (solid) in H + from the 
origin (centre). 

There is more than one way of showing p a < p^ , of which the follow- 
ing is one. Let d > 3; the proof is similar when d = 2. Let p > p^ and 
fix0<a<l<6<oo arbitrarily. By Proposition 7(b), K a ,b contains 
a.s. some infinite admissible path ir. Any infinite path w in K a ^ has 
the property that, for all x e Z d , there exists z G n with x < z (in that 
X{ < Zi for every coordinate i). By (5), a (p) > 0, so that p > p & and 
> Pa as claimed. □ 

Proof of Theorem 6. We shall make extensive use of two-dimensional 
duality. We call the graph Z 2 the primal lattice, and we call the 
shifted graph 1? + (|, |) the dual lattice. Thus, the dual bonds are 
precisely the plaquettes of Ii 2 . Recall that a dual bond is declared 
occupied if and only if the primal bond that crosses it is occupied. For 
consistency with standard terminology, we now call a dual bond open 
if and only if it is unoccupied (so a dual bond is open with probability 
q := 1 — p). We assign directions to dual bonds as follows: a horizontal 
dual bond is directed from left to right, and a vertical bond from top 
to bottom. 

Consider the sets 



of dual sites. The primal origin lies in some infinite admissible path 
in H + U {0} if and only if no site of D + is connected by an directed 
open dual path of H to some site of D~ (see Figure 1). If 1 — p < 
p c (respectively, 1 — p > p c ) the latter occurs with strictly positive 
probability (respectively, probability 0). Therefore, pjf — 1 — p c . 



D 



D+ : 



{(-«,«) + (-§,!) :u>0} 
{(«,-«) + (!,-!) :u>0} 
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We show next that p g = p a . Since p g < p^ , it suffices to show that 
p g > 1 — p c . Let p < 1 — p c , so that 1 — p > p c . We shall prove the 
required inequality p <p g . Define the set of dual sites 

Q ■= {(x,y) + (|, l):x,yeZ, x,y> 0}. 

Let B(k) C Q be given by := ([0, fc] n Z) 2 + (|, f). For n > 0, 

let C n be the event that there exists a directed open dual path from 
v n := (0,n) + (|, |) to w; n := (n, 0) + (|, |) lying entirely within the 
region B{n) \ B(^n). We claim that there exists f3 > such that 

(7) r p (C n )>(3, n>l, 

and the proof of this follows. 

Let V n be the event that there exists a directed open dual path from 
v n to the line {(n, k) + ^) : < k < n) lying entirely within the cone 
{(x, + 2) : < n — y < x, x > 0}; let W n be the event that such a 
path exists to w n from some site on the line {(&, n) + (^, |) : < k < n}, 
this path lying entirely within {(x, y) + {\,\) : n — x < y < 00, x < 
n}. By Proposition 7(a), F p (V n ) > 5 for some 5 = 5(p) > not 
depending on n. By reversing the directions of all dual bonds, we see 
that F p (W n ) = F p (V n ). On the event V n D W n , there exists a directed 
open dual path of B{n) \ B(^n) from v n to w n , and hence, by the 
Harris-FKG inequality, 

P P (C n ) > P p (K)P P (W n ) > 5\ 

as required for (7). 

By considering corresponding events in the other three quadrants 
of Z 2 (with appropriately chosen bond-orientations), we conclude that 
each annulus of M 2 with inner (respectively, outer) £°°-radius |ra (re- 
spectively, n + |) contains, with probability at least (1 — p) 4 /3 4 , a dual 
cycle blocking good paths from the origin. It follows that p < p g as 
required. 

Finally we show that p a = 1 — p c . Since p a < p^ by Theorem 5, we 
have only to show that p a > 1 — p c . This follows by (5) and the fact 
that, when q = 1 — p > p c , there exists P p -a.s. a doubly-infinite directed 
open dual path intersecting the positive y-axis. Here is a proof of the 
latter assertion. Let ip(q) be the probability that there exists an infinite 
oriented path from the origin in oriented percolation with density q. 
By reversing the arrows in the fourth quadrant, the probability that 
lies in a doubly-infinite directed open path of Z 2 is if) 2 . The event 

J := {there exists a doubly-infinite open dual path} 
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is a zero-one event and P P (J) > ip 2 , so that P P (J) = 1. Let J + 
(respectively, J~) be the event that such a path exists and intersects 
the positive (respectively, the non-positive) y-axis. By reversing the 
directions of bonds, we have that P P (J + ) = P P (J~). By the Harris- 
FKG inequality, 

o = P P (J) = P p (7+ n 1=) > ¥ p (7+)F p (j-) = P p (7+) 2 , 

so that P P (J + ) = 1. □ 

Proposition 7 may be proved by the dynamic-renormalization argu- 
ments developed for percolation in [5, 12], for the contact model in 
[6], and elaborated for directed percolation in [9]. An account of dy- 
namic renormalization for percolation may be found in [8]. The proof 
of Proposition 7 is omitted, since it requires no novelty beyond the 
above works, but extensive duplication of material therein. The reader 
is directed mainly to [9] , since the present proposition involves a model 
in which the edge-orientations are important. The method yields sub- 
stantially more than the statement of the proposition, but this is not 
developed here. 

We highlight several specific aspects of the proof of Proposition 7, 
since they involve minor variations on the method of [9]. First, since 
Proposition 7 is concerned with admissible paths in sub-cones of the 
orthant K, we require a straightforward fact about oriented percolation 
on sub-cones of Z 2 , namely that the associated critical probability is 
strictly less than 1. This weak statement leads via renormalization to 
the stronger Proposition 7. The following lemma is slightly stronger 
than the minimum needed for the proof of Proposition 7, and the proof 
is given at the end of this section. 

Lemma 8. Let < a < b < oo, and let K a ^ be the cone of Z 2 
containing all sites (x,y) with ax < y < bx and x > 0. There exists 
e = £ a ,b > such that: if p > 1 — e, 

F p (K a: b contains some infinite oriented occupied path) = 1, 

and for all v G I(K a ^), 

P P (f -^oo oo in K atb ) > 0. 

Our second remark is concerned with part (a) of Proposition 7. It is 
proved in [9] that, when p > p c {d), there exists a.s. an infinite oriented 
occupied path within some two-dimensional slab of Z d of the form S x 
[—A, A] d ~ 2 for some A < oo and some sub-cone 5" of the orthant [0, oo) 2 . 
In order to build such a path within K a ^-, one adapts the construction 
of [9] using the so-called 'steering' arguments of [5, 6, 8, 12]. 
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FIGURE 2. The subgraph n connecting to R and to S. 

Our final two remarks are concerned with part (b) of Proposition 7. 
For y £ H, write 

iy = {x G H : x < y}, 

where x < y means that no coordinate of x exceeds that of y. Let 
Ji = {x <E H : \\x\\oo < I}. The box Bl,k of [9, Sect. 4] is replaced by 

B hk :={yeH: s{y) < k, \y C J,}, 

with an amended version of [9, Lemma 4.1]. Finally, the current proof 
uses the technique known as 'sprinkling', in a manner similar to that 
of the proofs presented in [12] and [8, Sect. 7.2]. 

Proof of Lemma 8. Let r = r 2 /r 1; s = S2A1 be rationals (in their 
minimal representation with positive integers r^, Sj) satisfying a < r < 
s < b. Since r < s, we may choose a rational such that 

£l < L < s ± 
T\ a r 2 

We set R = (/3ri,/3r 2 ), S = (as\,as2), and note that 0ri > as\ 
and /9r 2 < as 2 . Let 7r be the oriented subgraph of Z 2 comprising the 
following: 

(a) the horizontal oriented path from to (asi,0), 

(b) the vertical oriented path from (asi,0) to S, 

(c) the horizontal oriented path from (asi, f3r 2 ) to R. 

See Figure 2. 

We may consider I(K a f,) as the subgraph of Z, 2 induced by the corre- 
sponding site-set. Since n is finite, we may choose v G I(K a>b ) such that 
v+n is a subgraph of I(K aib ), and we consider the set Vij := v+iR+jS, 
hj > 0, of sites of K a b . Let a = p N where N = |tt|. By the definition 
of iT a each v it j + 7r is a subgraph of I(K a>b ), and we declare Ujj black 
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if every bond in Vij + ir is open. Note by the construction of the set it 
that the states of different sites l)l j £1X6 independent. 

If I— a < (l—p c ) 2 , the set of black vertices dominates (stochastically) 
the set of sites w of a supercritical oriented percolation model with the 
property that both bonds directed away from w are open. The claims 
of the lemma follow by standard properties of oriented percolation. □ 
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